package lanqiao._01基础练习;

import java.util.Scanner;

/**
 * @author 挚爱之夕
 * @version 1.0
 * @implSpec
 * 问题描述
 * 求1+2+3+...+n的值。
 * 输入格式
 * 输入包括一个整数n。
 * 输出格式
 * 输出一行，包括一个整数，表示1+2+3+...+n的值。
 * 样例输入
 * 4
 * 样例输出
 * 10
 * 样例输入
 * 100
 * 样例输出
 * 5050
 * 数据规模与约定
 * 1 <= n <= 1,000,000,000。
 * @since 2022 - 10 - 28 - 0:15
 */
public class _17序列求和 {
}
class Main17{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        long n = sc.nextInt();
        long sum = 0;
        long time = System.currentTimeMillis();
        //暴力
        for(int i = 1; i <= n; i++){
            sum += i;
        }
        System.out.println(sum);
        System.out.println(System.currentTimeMillis() - time);
        time = System.currentTimeMillis();
        f(n);
        System.out.println(System.currentTimeMillis() - time);
    }
    //等差公式
    public static void f(long n){
        long sum = n * (n + 1) / 2;
        System.out.println(sum);
    }
}